An Efficient Diagnosis Algorithm for Multiple Stuck-at Faults
نویسندگان
چکیده
With the increasing complexity of VLSI devices, more complex faults have appeared. Many methods for diagnosing the single stuck-at fault have been studied. Often multiple defects on a failing chip better reflect the reality. So, we propose an efficient diagnosis algorithm for multiple stuck-at faults. By using vectorwise intersections as an important metric of diagnosis, the proposed algorithm can diagnose multiple defects using single stuck-at fault simulator. In spite of multiple fault diagnosis, the number of candidate faults is also drastically reduced. For fault identification, positive calculations and negative calculations based on variable weights are used for the matching algorithm. Experimental results for ISCAS85 and full-scan version of ISCAS89 benchmark circuits prove the efficiency of the proposed algorithm.
منابع مشابه
Efficient and Exact Diagnosis of Multiple Stuck-At Faults
A simulation-based approach to multiple stuck-at fault diagnosis is presented. The algorithm works iteratively as it identifies and fault models a single location at a time so that the functionality of the new netlist gradually resembles that of the corrupted one. The method is based on a theoretical result along with a number of heuristics which help avoid the exponential complexity inherent t...
متن کاملMultiple Stuck at fault model Analysis
This paper discusses an algorithm to model any given multiple stuck at fault as a single stuck at fault with the insertion of at most n+3 gates, where n is the multiplicity of the targeted fault. The application of this model in circuit optimization, fault diagnosis and testing of multiply testable faults is discussed with examples. Any arbitrary multiple fault in combinational and sequential c...
متن کاملMaximal Diagnosis of Interconnects of Random Access Memories
This paper presents an approach for the maximal diagnosis of all faults (stuck-at, open and short) in the interconnect of a random access memory (RAM); and the interconnect includes data and address lines. This approach accomplishes maximal diagnosis under a complex model in which the lines in the interconnect of the RAM can be affected by multiple faults. Maximal diagnosis consists of detectio...
متن کاملLocating stuck faults in analog circuits
A new approach is proposed in this paper to detect the stuck faults in linear analog circuits. Ideal switches are inserted to indicate stuck-at, bridging and stuck-open locations. Then the resulting circuit is analyzed and stuck faults are directly identified. A recently developed method for multiple analog fault diagnosis is used eliminating a need for fault dictionary approach. The effect of ...
متن کاملDictionary - Less Defect Diagnosis as Real or Surrogate Single Stuck - At Faults by Chidambaram Alagappan
With Moore’s law prediction already reaching its final stages, the number of transistors present in a chip has already touched more than a billion. At this stage, if a chip fails during manufacturing testing, it is becoming highly difficult to diagnose the root cause of the failure with precision. The other major contributing factor to this problem is that the actual defects are always not the ...
متن کامل